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(54) Device and method of locating electronic price labels in transaction establishments 



(57) A portable electronic price label locator (24) 
which uses signal strengths associated with signals 
from the electronic price label (18 or 19). The locator 
includes a keypad 54 to input information identifying the 
label to be located, and three spaced RF sensors (70) 
to receive signals from the label. From the relative 
strengths of the received signals processing circuitry 
(60) determines the direction to the electronic price la- 
bel, which is displayed on a display (62) as an arrow 
pointing right or left. 
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Description 

The present invention relates to electronic price la- 
bel (EPL) systems used in transaction establishments, 
and more specifically to a device and method for locat- 
ing EPLs in a transaction establishment. 

EPL systems typically include a plurality of EPLs, 
one for each merchandise item in a store. EPLs 
typically_display the price of coresponding merchan- 
dise items on store shelves and are typically attached 
to a rail along the leading edge of the shelves. A store 
may contain thousands of EPLs to display the prices of 
the merchandise items. The EPLs are coupled to a cen- 
tral sender from where information about the EPLs Is typ- 
ically maintained in an EPL data file. Price information 
displayed by the EPLs is obtained from the PLU file. 

EPLs today may be wired or wireless. Wireless 
EPLs may employ infrared or radio frequency transmit- 
ters to transmit acknowledgment signals acknowledging 
receipt of messages and to relay acknowledgment sig- 
nals from other EPLs to receiving devices coupled to a 
main EPL computer. An EPL only sends an acknowl- 
edgment if the message is addressed to it. 

Over time, EPLs may be displaced from their 
mounting brackets. A customer or store employee may 
intentionally or unintentionally remove an EPL In any 
case, the store must locate and reinstall the displaced 
EPLs, or determine that they are not in the store and 
replace them. 

It is an object of the present invention to provide a 
device and method for locating EPLs in a transaction 
establishment. 

According to the present Invention there is provided 
a portable apparatus for locating an electronic price la- 
bel characterized by: 

a receiver for receiving signals from the electronic 
price label; 

signal strength determining circuitry coupled to the 
receiver for measuring the signal strengths associ- 
ated with the received signals; 
processing circuitry coupled to the signal strength 
determining circuitry for determining from the signal 
strengths levels the direction to the electronic price 
label from the portable apparatus; and 
a display coupled to the processing circuitry for dis- 
playing the direction. 

Also according to the invention there is provided a 
method locating an electronic price label characterized 
by the steps of: 

recording in a portable apparatus identification in- 
formation to identify said label; 
receiving signals from said label; 
determining the relative strengths of the received 
signals; 

determining from said relative strengths the direc- 



tion of said label from the portable apparatus; and 
displaying said direction. 

The invention will now be described by way of ex- 
s ample only with reference to the accompanying draw- 
ings, in which: 

Fig. 1 is a block diagram of an EPL system; 
Fig. 2 is a block diagram of an EPL; 
Fig. 3 is a block diagram of a portable EPL locator, 
Fig. 4 is a view of a first embodiment of the portable 
EPL locator; 

Fig. 5 is a view of a second embodiment of the port- 
able EPL locator; 

Fig. 6 is a flow diagram illustrating the operation of 
EPL control software in conjunction with the EPL 
locator; 

Fig. 7 is a flow diagram illustrating the method of 
locating the wireless EPLs by EPL locator software; 
Figs. 8 and 9 are maps of a transaction establish- 
ment, showing an EPL to be located in different po- 
sitions. 

Fig. 10 is a sample report generated by the EPL lo- 
cator software. 

In Fig. 1 , EPL system 1 0 includes computer 1 2, stor- 
age medium 14, communication base station (CBS) 16, 
electronic price labels (EPLs) 18, and portable EPL lo- 
cator 24. 

Computer 1 2 executes EPL control software 20 and 
EPL locator software 22. EPL control software 20 
records, schedules, and transmits all messages to EPLs 
through CBS 1 6, and receives and analyzes status mes- 
sages from EPLs 18 through CBS 16. EPL control soft- 
ware 20 also maintains and uses EPL data file 28, which 
contains item information, EPL identification informa- 
tion, item price verifier information, and status informa- 
tion for each of EPLs 18. 

EPL control software 20 primarily includes data 
scheduler 34 and CBS manager 36. Data scheduler 34 
schedules EPL price change messages to be sent to 
EPLs 18 through CBS 16. 

EPL locator software 22 automatically monitors 
EPL system 10 for received signal strength and deter- 
mines the location of Identified EPLs, which it stores in 
EPL system configuration file 27. EPL system configu- 
ration file 27 tells computer 1 2 how system 1 0 is config- 
ured, i.e., the addresses of EPL system components 
and their location within a transaction establishment rel- 
ative to other components within system 1 0, and the lo- 
cation of different types-of goods in system 10. EPL lo- 
cator software 22 displays or prints location results on 
display 25 and printer 23. 

Storage medium 14 is preferably a fixed disk drive. 
Storage medium 1 4 stores EPL system configuration file 
27 and EPL data file 28. 

CBS 16 preferably includes one transmit antenna 
37 and up to four receive antennas 38 for transmitting 
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and receiving messages between CBS 1 6 and EPLs 18. 
CBS 16 includes CBS circuitry 39 which controls oper- 
ation of CBS 16. EPL system 10 preferably includes a 
plurality of CBSs 16 connected together in series. 

CBS manager 36 schedules transmission of price s 
change messages to EPLs 18 and the reception of sta- 
tus messages from EPLs 18 for predetermined time 
slots. 

Turning now to Fig. 2, EPLs 18 are illustrated. 

EPLs 18 each include battery 40, transmit and re- 
ceive antenna 42, display 46, memory 47. and EPL cir- 
cuitry 48. 

Battery 40 provides power to EPLs 18. 

Transmit and receive antenna 42 receives price 
change and status messages from CBS 16. 

Transmit and receive antenna 42 transmits re- 
sponses to price change and status messages to CBS 
16. 

Display 46 displays price and possibly additional in- 
formation. Display 46 is preferably a liquid crystal dis- 
play (LCD). 

Memory 47 stores price verifier information, EPL 
type information, and may additionally store promotional 
information. Preferably the price verifier information is 
a checksum of the displayed price. 

EPL circuitry 48 controls the internal operation of 
EPLs 18. 

Turning now to Fig. 3, portable EPL locator 24 will 
Initially be described generally; it includes sensors 50, 
(only one illustrated in this Figure) receiver 52, keypad 
54, communications port 56, signal strength and noise 
measuring circuitry 58, processing circuitry 60, and dis- 
play 62. 

Sensors 50 include antennas for RF systems, or 
photodetectors for IR systems. Receiver 52 receives 

signals from EPLs 18 through sensors 50. Keypad 54 
records entry of EPL identification numbers by an oper- 
ator 

Alternatively, EPL identification informatbn and op- 
tional approximate EPL fix information detemnined by 
EPL locator software 22 may be obtained by coupling 
communications port 56 to computer 12. 

Signal strength measuring circuitry 58 determines 
the signal strength ratios for signals received through 
each of sensors 50. Signal-to-noise ratios may be used. 

Processing circuitry 60 determines a direction to 
EPL 18 from the signal strength ratios, using triangula- 
tion techniques. 

Display 62 displays direction information, EPL iden- 
tification informatbn, and approximate fix information. 

Turning now to Fig. 4. a first embodiment of EPL 
locator 24 is illustrated in more detail. 

Here, EPL locator 24 is generally rectangular in 
shape and includes three spaced RF antennae 70 for 
receiving RF acknowledgment signals sent by EPLs 18 
to CBS 16. To obtain optimal fix information, antennae 
70 are preferably located on three different sides of EPL 
locator 24. The spacing altows the three antennae to re- 



ceive signals of different strengths, so an EPL can be 
located by triangulation. as described above. Since an- 
tennae 70 are small, they can be located inskJe the EPL 
locator 24. EPL locator 24 may also include a carrying 
strap 72. 

Display 62 displays information about a particular 
EPL, which may include a serial or other identification 
number entered into EPL locator 24 by a user, an ap- 
proximate location of the EPL entered into EPL locator 
24 by the user, the signal strength 78 of the signal from 
the EPL, and an arrow 76 pointing to the direction in 
which an operator of the hand-held locator 24 must 
move to be close to the required EPL. If the operator 
walks left and overshoots the location, the arrow revers- 
es direction. Thus by changing the direction In which the 
locator is pointed, the operator can define a small area 
in which the EPL lies. The approximate location of the 
EPL is preferably determined by the EPL locator soft- 
ware 22 in accordance with the method of Figure 7. 

In Fig. 5, a second embodiment of EPL locator 24 
is illustrated in more detail. 

This embodiment is also preferably portable. Here, 
EPL locator 24 includes a gun-like handle 74, but Is oth- 
envise similar to the first embodiment. 

Turning nowto Fig. 6, the operation of portable EPL 
locator 24 in conjunction with EPL control software 20 
is explained in more detail, beginning with START 80. 

In steps 82-90, EPL control software 20 determines 
whether a particular EPL 18 Is out of the store or not 
functioning. 

In step 82, EPL control software 20 transmits an ex- 
istence message addressed to EPL 18. 

In step 84, EPL control software 20 waits for an ac- 
knowledgment message from EPL 18. 

If an acknowledgment message Is not received, 
EPL control software 20 determines whether the maxi- 
mum numberof existence message transmission retries 
has been attempted in step 88. 

If the maximum number of existence message re- 
tries has not been reached, EPL control software 20 In- 
crements a retry counter in step 86 and returns to step 
82. 

If the maximum number of existence message re- 
tries has been reached, EPL control software 20 stops 
transmitting existence messages and provides an indi- 
cation to an operator to replace EPL 1 8 in step 90. since 
EPL 1 8 is either not operating or outside the range (i.e., 
outside of the transaction establishment) of CBS 16. 
The method ends in step 108. 

Returning to step 84. if an acknowledgment is re- 
ceived from EPL 18, the method proceeds to step 92. 
in step 92, EPL locator software 22 obtains an approx- 
imate location of EPL 18 in accordance with the steps 
illustrated In Fig. 7(see below). 

Steps 96-106 reflect the operation of hand-held 
EPL locator 24 in conjunction with EPL control software 
20. The present Invention envisions that such steps may 
be performed independently of steps 60-92 and when a 
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rough estimate of the location of EPL 18 is not desired 
from EPL locator software 22 by an operator 

In step 96, EPL software 20 transmits existence or 
'request acknowledgment' messages addressed to a 
particular EPL 1 8 for a predetermined number of retries, s 

In step 98, EPL locator 24 displays signal strength 
data for the acknowledgment signals transmitted by 
EPL 1 8, and received by the three antennae 70. 

In step 1 00, EPL locator 24 calculates a direction to 
EPL 18 using triangulation methods to determine the to- 
cation of EPL 18. 

In step 102, EPL locator 24 displays a direction ar- 
row to EPL 18. as illustrated in Fig. 4. 

In step 104. if an operator has found the displaced 
EPL 1 8, the method ends in step 1 08. The operator may 
then reinstall and reactivate the displaced EPL 18. 

If the operator has not yet found EPL 1 8, the method 
continues to step 1 06. in which the operator may choose 
to discontinue the search. If the operator chooses to dis- 
continue the search, the method ends in step 108. If the 
operator chooses to continue the search, the method 
retums to step 96 to allow the operator to home in on 
the displaced EPL 18. 

Turning now to Fig. 7, the operation of EPL locator 
software 22 represented by step 92 of Fig. 6 is explained 
in more detail, beginning with START 1 1 0. 

In step 112, the locations of antennas 38 are en- 
tered. As an optional step, the locations of CBSs 1 6 may 
be plotted on the map of Fig. 8, but are also included in 
configuration file 27 at installation time. Step 112 there- 
fore need not be performed for every EPL location, the 
positions of the antennas 38 and CBSs 16 are known 
as they are Installed. 

In step 114, the locations of correctly located EPLs 
18 are entered. As an optional step, the locations of cor- 
rectly located EPLs 18 may be plotted on the map of 
Fig. 8. This information is available in EPL configuration 
file 27, but is not reliable in a running system since 
changes occur often. Step 114 therefore needs to be 
performed at inten^als, but not necessarily for every use 
of the hand-held locator. 

In step 115, EPL control software causes CBSs 16 
to transmit a query or "please acknowledge" message 
to a particular EPL; this may be an EPL in its correct 
position, or a misplaced EPL, to be located. 

In step 116, EPL locator software 22 listens for an 
acknowledgment message from the addressed EPL. 

In step 1 1 8, EPL locator software 22 determines the 
signal strengths of any acknowledgment message from 
the addressed EPL 18 to one of antennas 36 within CB- 
Ss 16. If multiple antennas 38 receive the acknowledg- 
ment message, EPL locator software 22 uses triangu- 
lation methods based on received signal strengths to 
determine the location of the EPL. 

In step 119. EPL locator software 22 determines 
whether signal strength informatbn for the last of anten- 
nas 38 has been determined. If all CBSs 16 have been 
polled for signal strength infornnation about their anten- 



nas 38, the method continues to step 120. If a CBS has 
not been polled, the method returns to step 118. 

In step 1 20. EPL kx:ator software 22 determines the 
primary and secondary estimates of fixes to the anten- 
nas 38 on the map in Fig. 8; this procedure will be de- 
scribed below. 

In step 1 22. EPL locator software 22 optionally con- 
verts the fixes to types of goods using information in EPL 
configuration file 27. 

In step 124. EPL locator software 22 displays or 
prints primary and secondary estimates of the location 
coordinates and/or types of goods where the desired 
EPL is most likely located. A sample report is shown in 
Fig. 10. 

If store personnel determine that the kxation of the 
EPL does not correspond to its location in EPL config- 
uration file 27 (e.g., because a child has removed it and 
placed it somewhere else), they can place the EPL in 
its proper bcation. 

In step 126, the method ends. 

Turning now to Fig. 8, a map of a transaction estab- 
lishment illustrates the location of shelves 50 (shown 
shaded) and EPLs 18. 

The locattons of EPLs 1 8 are referenced to a two- 
dimensional coordinate system in which rows are iden- 
tified by numerals and columns are identified by letters. 

There are four transmit antennas 37, located re- 
spectively at positions 5C. 5F, 51 and 5L. Each antenna 
is surrounded by four receive antennas 38; for example 
the transmit antenna of at 5C is surrounded by receive 
antennas 38 at locations 3A, 3D, 7D, 7A and the transmit 
antenna at 5F is surrounded by receive antennas 38 at 
locations 3E, 3G, 7G and 7E. The four receive antennas 
are at the corners of a rectangle with the associated 
transmit antenna approximately in its centre; the rectan- 
gles associated with each transmit/receive system do 
not overlap. 

Conveniently the antennas are installed in the ceil- 
ing space of the transaction establishments, and are ca- 
ble-connected to the CBS awaiting 39 (see Fig.1 ). 

In Figure 8. a misplaced EPL 19 to be located is 
illustrated at 3D, on the right hand side of the shelf block 
as viewed. 

To locate the EPL 1 9, a message addressed to that 
EPL is transmitted by each transmit antenna 37 in tum 
and by each CBS 15 in tum. Suppose the only receive 
antenna 38 to detect an acknowledgment message from 
EPL 19 is the antenna located at position 3D. Thus 3D 
is a primary fix for the misplaced EPL. 

If from the information in EPL configuration file 27 
it Is known that position 3D is 'at the back of the soft 
drinks aisle', then it is also known that an approximate 
location for EPL 1 9 is 'at the back of the soft drinks aisle', 
and an operator then visits that area and searches for 
the EPL 19 using the hand-held locator 24. 

In this example, only one receive antenna 38 at po- 
sitton 3D hears the acknowledgment of EPL 19. The pri- 
mary fix for EPL 1 9 Is position 3D. A less accurate ap- 
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proximation for the fix for EPL 1 9 is any one of positions 
2C, 2D, 2E, 3C, 3E. AC, 4D, or 4E that surround the 
primary fix. 

Turning now to Fig. 9, the misplaced EPL 19 is at 
position 4D, but on the opposite side of the shelf block 
50 in comparison with Fig. 3, suppose now that three 
receive antennae 38 at positions 3D, 3A, and 7D hear 
the acknowledgment of EPL 19. Antenna 3D reports a 
relative signal strength of "60", and antennae 3A and 7A 
report relative signal strengths of '30". By calculation 
from the relative signal strengths, the primary approxi- 
mation for the fix for EPL 1 9 is position 4C. (EPL locator 
software 22 operates in a similar way, using the signals 
from the three antennas 70). A secondary approxima- 
tion for the fix for EPL 1 9 Is any one of positions 3B, 3C, 
3D, 48, 4D, 58, 5C, or 5D that surround the primary fix. 
Here, one of the secondary approximate fixes, 4D, is 
more accurate, but the AC fix indicates which aisle 52 is 
relevant. 

Thus the operator of the hand-held EPL locator 24 
can identify the approximate area of the store in which 
the misplaced EPL 1 9 is now located by reference to the 
displayed goods, as in Figure 10. take the locator 24 to 
that area, and use the directional arrow 76 (Fig. 4) to 
locate the misplaced EPL 19 nrtore accurately. 



4. A portable apparatus according to any preceding 
claim, characterized in that said display (62) indi- 
cates the direction (76) as to the right or to the left 
of the apparatus. 

5 

5. A portable apparatus according to any preceding 
claim, characterized by means (54 or 56) to enter 
Infomiation identifying said label. 

10 6. A portable apparatus according to any preceding 
claim, characterized by means (54 or 56) to enter 
an approximate location of said label. 

7. A method locating an electronic price label charac- 
is terized by the steps of: 

recording in a portable apparatus (24) identifi- 
cation information to identify said label; 
receiving (96) signals from said label; 
20 determining (98) the relative strengths of the re- 

ceived signals; 

determining (100) from said relative strengths 
the directksn of said label from the portable ap- 
paratus; and 
2S displaying (1 02) said direction. 



Claims 



1 . A portable apparatus (24) for locating an electronic 30 
price label (18 or 19) characterized by: 



a receiver (52) for receiving signals from the 
electronic price label; 

signal strength detemriining circuitry (58) cou- 3S 
pled to the receiver (52) for measuring the sig- 
nal strengths associated with the received sig- 
nals; 

processing circuitry (60) coupled to the signal 
strength determining circuitry for determining ^ 
from the signal strengths levels the direction to 
the electronic price label from the portable ap- 
paratus; and 

a display (62) coupled to the processing circuit- 
ry for displaying the direction (76). 



2. A portable apparatus according to claim 1 , charac- 
terized by a plurality of spaced sensors (70) con- 
nected to the receiver (52), in which the signal 
strength determining circuitry (58) determines the so 
strength of the signal received by each sensor (70), 
and in which the processing circuitry (60) deter- 
mines said direction from the relative signal 
strengths. 

55 

3. A portable apparatus according to claim 2, charac- 
terized in that the processing circuitry (60) deter- 
mines said direction by the method of triangulation. 



5 



EP0787 999 A2 



10 



16. 



I 

.->. 



^39 

CBS CIRCUITRY 



37, 



38. 



24- 



CBS 




CBS 


TRANSMIT 




RECEIVE 


ANTENNA 




ANTENNA 



EPLs 



•18 



EPL LOCATOR 



25. 



23 



DISPLAY 



PRINTER 



FIG. 2 



.18 



t 

.L. 



12. 



I 

.X. 



FIG. 1 



...20 







DMA 
SCHEDULER 






f I 




CBS 
MANAGER 




i 


i ; 



-34 



-36 



EPL 
LOCATOR 
SOFTWARE 



■22 



t. — — . — — — — — ~ — — — — — — — — — 



i: 



,14 



27 



1 



EPL SYSTEM 
I CONFIGURATION FILE 



EPL DATA FILE 



-28 



I 



40- 



46 



BATTERY 



DISPUY 



TRANSMIT AND 
RECEIVE ANTENNA 



^42 



I 



EPL 

CIRCUITRY 



1 



47 



MEMORY 



6 



EP 0 787 999 A2 



evi 




CO 




cr 


cc 




LU 


O 




> 


cn 




LU 






O 


LU 




LU 


CO 




CC 



CM 

in 




7 



EP 0 787 999 A2 



FIG- 4 



•70 



tOCAlf 




•72 



8 



EPO 



787 999 A2 




9 



EP 0 787 999 A2 



START 




80 



-82 



FIG. 6 



EPL SOFTWARE 20 TRANSMITS AN 
EXISTENCE MESSAGE ADDRESSED 
TO A PARTICULAR EPL 



INCREMENT 

RETRY 
COUNTER 




^90 

REPLACE EPL | 



108 



1 



92 



DETERMINE APPROXIMATE 
LOCATION OF THE EPL 



96 



A. 



I 



EPL SOFTWARE 20 TRANSMITS 

EXISTENCE MESSAGES 
ADDRESSED TO A PARTICULAR 
EPL FOR A PREDETERMINED 
NUMBER OF RETRIES 



I 



r. 



98 



EPL LOCATOR DISPLAYS 
SIGNAL-TO-NOISE DATA 



I 



100 



EPL LOCATOR CALCUUTES 
DIRECTION TO THE EPL 



I 



102 



EPL LOCATOR DISPLAYS 
DIRECTION TO THE EPL 



■104 



Y / EPL 
FOUND. 

? 

fN 



■106 



'OPERATOR 

terminate 
Tn 



10 



EP0 787 999 A2 



FIG. 7 




112 



DETERMINE LOCATIONS OF ANTENNAS 38 | 



114 



DETERMINE LOCATIONS OF EPLs 18a-d 



I 



1 



•115 



TRANSMIT A QUERY MESSAGE ADDRESSED 
TOEPL 



I 



116 



EPL LOCATOR MONITORS FOR 
ACKNOWLEDGEMENT MESSAGE FROM THE EPL 



I 



r 



lis 



DETERMINE SIGNAL STRENGTH OF 
ACKNOWLEDGEMENT MESSAGE FROM EPL 
BY ONE OF ANTENNAS 38 




r 



120 



DETERMINE PRIMARY AND SECONDARY 
ESTIMATES OF CLOSEST AREAS TO THE 
ANTENNAS 38 



CONVERT AREAS TO TYPES OF GOODS | 



I 



124 



DISPLAY OR PRINT PRIMARY AND SECONDARY 
ESTIMATES OF LOCATION COORDINATES 
AND/OR TYPES OF GOODS WHERE EPL IS 
MOST LIKELY LOCATED 



I 




126 



END 



11 



EP0787 999A2 



FIG. 8 



ABCDEFGHIJKLMN 




FIG. 9 

ABCDEFGH I JKLMN 



2;: 

3^ 

4^ 

5^ 

6^ 
7^ 

9^ 
10^ 


^ 1. 

m 

a 






;:|:t 

'38 ' 


37 

1 





-38 

1 


Tate 

\ 1 




1 


N.^/ 1 r - T 1 1 r r-- 







EP0 787 999 A2 



FIG. 10 



EPL LOCATION REPORT 



PRIMARY LOCALES: 



SECONDARY LOCALES: 
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3B.3C, 3D.4B, 4D, 5B, 5C, OR 5D 

BAKERY MID-FRONT 
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